---
title: "使数组异或等于 K 的最少运算次数"
created: 2025-11-28
tags:
  - 算法
---

# 使数组异或等于 K 的最少运算次数

## 题目 [**使数组异或等于 K 的最少运算次数**](https://leetcode.com/problems/minimum-number-of-operations-to-make-array-xor-equal-to-k/)

![[image-1149ab75.png]]

## 思路分析

![[5aefcc81be4319e4edb9ee9068127e6c_720-3bfb19bb.png]]

## 代码实现

```java
class Solution {

public:

    int lowbit(int x){

        return x&-x;

    }

    int minOperations(vector<int>& nums, int k) {

        ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

        int target=k,cnt=0;

        for(auto x:nums){

            target^=x;

        }

        while(target){

            target-=lowbit(target);

            cnt++;

        }

        return cnt;

    }

};
```

## 同类题型

## 视频讲解

---
⬅️ [[2-Learning/02-算法/03-刷题理模型/位运算相关问题/位运算/位运算|位运算]] 🏠 [[00-刷题理模型]] ➡️ [[2-Learning/02-算法/03-刷题理模型/位运算相关问题/位运算/反转字符串|反转字符串]]